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Amendments to the Claims; 

This listing of clainis will replace all prior versions, and listings, of claims in the 

application: 
Listing of Claims: 



l.«10. (Cancelled) 



1 1 . (Original) An error control method for multilevel memory cells operating 
with a variable number of storage levels, the method comprising: 

receiving a first information word having k input symbols each in a first base; 

converting the first information word into a second base by converting the input 
symbols into input symbols in the second base; 

encoding the converted first information word into a first codeword having k + n 
coded symbols in the second base; 

writing the first codeword into the multilevel memory cells. 



12. (Original) The error control method of claim 11, further comprising: 
receiving a second information word having k input symbols each in the second 

base; 

encoding the second information word into a second codeword having k + n 
coded symbols in the second base; 

writing the second codeword into the multilevel memory cells. 

13. (Original) The error control method of claim 11, further comprising: 
reading from the multilevel memory cells the first codeword; 

decoding the first codeword into an estimated word having k estimated symbols in 
the second base; and 

converting the estimated word into the first base by converting the estimated 
symbols into estimated symbols in the first base. 
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14. (Original) An error control method for multilevel memory cells operating 
with a variable number of storage levels, the method comprising: 

reading from the multilevel memory cells a codeword having k + n coded symbols 

in a first base; 

decoding the codeword into an estimated word having k estimated symbols in the 

first base; and 

converting the estimated word into a second base by converting the estimated 
symbols into estimated symbols in the second base. 

15. (Original) A computer storage device, comprising: 

a memory matrix that includes multilevel memory cells capable of storing data in 
a first base or a second base; 

an input transcoder having a word input that receives an information word having 
k input symbols each in the first base, a control input that receives a control signal indicating 
whether the memory matrix is operating according to the first base or the second base, and an 
output that outputs a converted information word in the second base; 

an encoder coupled to the output of the input transcoder and structured to encode 
the converted information word into a codeword having k + n coded symbols in the second base; 

a write circuit having an input coupled to the encoder and an output coupled to the 
memory matrix, the write circuit being structured to writ the codeword into the memory matrix. 

16. (New) The method of claim 1 1 wherein the storage levels of the memory 
cells can assume values of the set {b\ the first information word is formed by 
k 9-ary symbols belonging to an alphabet containing q different symbols, with ge{b^\ b''^\ 

^*}^ the first codeword is formed by k + « ^-ary symbols, with q=b''^'''' '\ and having an 
error-correction capacity /, and the encoding step includes generating through an operation of 
multiplication between the first information word and a generating matrix, the method fiirther 
comprising: 

acquiring values of k, t, b\ b''^ b''^'^^'^ which constitute design 
specifications of said first codeword; 
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calculating, as a function of 9=6^s k and /, the minimum value of n such that a 
Hamming limit is satisfied; 

calculating the maximum values h and k of n and k that satisfy said Hamming 
limit for q=b°', t and ( n - Jc )=(/7-/:); 

determining, as a function of the generating matrix of the first codeword {h, k) 
on a finite-element field GF{}f')\ 

constructing binary polynomial representations of finite-element fields GF{Jf'\ 

identifying, using said exponential representations, elements of the finite-element 
field GF(6^- ''0 isomorphic to elements of the finite-element fields GF{b% GFib''^^ 

establishing biunique correspondences between the elements of the finite-element 
fields GF(6^'), GFib^'f^), GF(6^- and the elements of the finite-element field GFQf^''^''^) 
that are isomorphic to them; and 

substituting each of a plurality of elements of said generating matrix with a 
corresponding isomorphic element of the finite-element field GF(6^'^' ^*)» thus obtaining a 
multipurpose generating matrix defining, together with said biunique correspondences, said first 
codeword. 

17. (New) The method of claim 16, in which said first codeword is a linear 

block code. 

18. (New) The method of claim 16, in which the identification of the elements 
of the finite-element field GFib^^^^ '^*) isomorphic to the elements of the finite-element fields 
GF{b% GF{b''^% GF(6'''''^ ^-) is performed on the basis of the multiplicity of said elements 
in the finite-element field GFilff"^ ""^). 

19. (New) The method of claim 18, in which said step of identifying the 
elements of the finite-element field GF{b°f^^ '^') isomorphic to the elements of the finite-element 
fields GF{b^'\ GF{b^*^^), GFQf^^^ °'^^) comprises the step of identifying the elements of the 
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finite-element field GF{b^^^^ '^') that have respectively multiplicity being equal to, or being a 
fiinction of, b\ .. ., 6''.^' 

20. (New) The method of claim 16, in which said step of establishing biunique 
correspondences between the elements of the finite-element fields GF{}f'\ GF(jf'^'\ 
GF{b°'^' °'^^) and the elements of the finite-element field GF{b°^^' '^') isomorphic to them 
comprises the steps of: 

constructing binary polynomial representations of the finite-element fields 
GF{b% GF{b'^% GF(6^.^^ "0; and 

establishing biunique correspondences between the elements of the finite-element 
fields GF{b% GFib''^^ GF(6^.^' and the elements of the finite-element field GF(6^.^' ^0 
isomorphic to them, using said binary polynomial representations. 

21. (New) The method of claim 20, in which said binary polynomial 
representations of the finite-element fields GF{b% GF{b''^% GF(A'''^^ ''O are constructed 
using respective primitive polynomials of a degree respectively equal to ai, a\a2, a\a2^.Mh on 
the finite-element field GF(2), said binary polynomial representations associating, to each 
element of the respective finite-element fields GF{b% GFib''^^ GFOff^ ""^), a 
corresponding binary polynomial of degree respectively less than aj, axui, a\a2..Mh, 

22. (New) The method of claim 21, in which said step of establishing biunique 
correspondences between the elements of the finite-element field GFQf^^^ ''') and the elements of 
the finite-element fields GFQf^), GFib''^^ GF(6'''^» isomorphic to them comprises the 
steps of; 

for each element of the finite-element field GF{b''^''^ isomorphic with a 
corresponding element of one of the finite-element fields GF{b% GFQf^% GFilf^''- ''-^), 
forming a first binary word with the coefficients of the terms of the binary polynomial associated 
to said element of GF{b^^^^' and a second binary word with the coefficients of the terms of the 
binary polynomial associated to said corresponding element of one of the finite-element fields 
GFib% GFib''^^ GFib''^''^ ""^^y. 
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converting said first binary word into the base b^^^ thus obtaining a first 
symbol, and said second binary word into the base of the finite-element field to which said 
corresponding element belongs, thus obtaining a second symbol; said first symbol and said 
second symbol defining the biunique correspondence between said element of the finite-element 
field GF{b^'^' and the corresponding element of one of the finite-element fields GFQf'\ 
GF{b''^% GW"' isomorphic to it. 

23. (New) The method of claim 16, comprising: 

determining, for each element of the multipurpose generating matrix, the number 
of logic gates necessary for carrying out the operation of multiplication associated with said 
element; and 

abbreviating said multipurpose generating matrix to the value of k initially 
specified, thus minimizing the number of elements of the finite-element field GF(6^'^»* ^*) that 
require the largest number of logic gates. 

24. (New) The method of claim 23, in which said step of determining the 
number of logic gates is performed using said binary polynomial representation of the finite- 
element field GF(6^'^»''*). 

25. (New) The method of claim 11 wherein the encoding step includes 
generating the first codeword through an operation of multiplication between the first 
information word and a generating matrix, the first base is equal to a number of storage levels at 
which said memory cells operate, and the second base is equal to the maximum number of 
storage levels of said memory cells, the method fiirther comprising: 

decoding a word read in said memory, using said first codeword; and 
converting, symbol by symbol, said decoded word from the second base to the 

first base. 
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* 

26. (New) A computer storage device, comprising: 

a memory matrix of multilevel memory cells operating with a variable number of 

storage levels; 

means for receiving a first information word having k input symbols each in a first 

base; 

means for converting the first information word into a second base by converting 
the input symbols into input symbols in the second base; 

means for encoding the converted first information word into a first codeword 
having k + n coded symbols in the second base; 

means for writing the first codeword into the multilevel memory cells. 



27. (New) The device of claim 26, ftirther comprising: 

means for receiving a second information word having k input symbols each in 
the second base; wherein the encoding means includes means for encoding the second 
information word into a second codeword having k + n coded symbols in the second base, and 
the writing means includes means for writing the second codeword into the multilevel memory 
cells. 

28. (New) The device of claim 26, fiirther comprising: 

means for reading from the multilevel memory cells the first codeword; 

means decoding the first codeword into an estimated word having k estimated 
symbols in the second base; and 

means for converting the estimated word into the first base by converting the 
estimated symbols into estimated symbols in the first base. 
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